A Network Topology Auto-Layout Algorithm Based on “Concentric-Arrange” Model
نویسندگان
چکیده
A new algorithm was advanced in this paper to do the auto-layout of the network topology. All the vertexes and edges of a graph are assigned some geometrical properties such as degrees, outerdegrees, coordinate and consistency. Thus, these vertexes will be arranged around the centre of a circle and from the inner circle to the outer circle forming a series of concentric circles. This kind of arrangement algorithm is provided with the characteristic of perspicuity, aesthetic perception, and making full use of space, when the number of vertex in the topology is extremely large. The algorithm now is well applied in the General-Purpose Network Management System, Peking University.
منابع مشابه
A Self-Reconstructing Algorithm for Single and Multiple-Sensor Fault Isolation Based on Auto-Associative Neural Networks
Recently different approaches have been developed in the field of sensor fault diagnostics based on Auto-Associative Neural Network (AANN). In this paper we present a novel algorithm called Self reconstructing Auto-Associative Neural Network (S-AANN) which is able to detect and isolate single faulty sensor via reconstruction. We have also extended the algorithm to be applicable in multiple faul...
متن کاملA Novel Caching Strategy in Video-on-Demand (VoD) Peer-to-Peer (P2P) Networks Based on Complex Network Theory
The popularity of video-on-demand (VoD) streaming has grown dramatically over the World Wide Web. Most users in VoD P2P networks have to wait a long time in order to access their requesting videos. Therefore, reducing waiting time to access videos is the main challenge for VoD P2P networks. In this paper, we propose a novel algorithm for caching video based on peers' priority and video's popula...
متن کاملA Novel Caching Strategy in Video-on-Demand (VoD) Peer-to-Peer (P2P) Networks Based on Complex Network Theory
The popularity of video-on-demand (VoD) streaming has grown dramatically over the World Wide Web. Most users in VoD P2P networks have to wait a long time in order to access their requesting videos. Therefore, reducing waiting time to access videos is the main challenge for VoD P2P networks. In this paper, we propose a novel algorithm for caching video based on peers' priority and video's popula...
متن کاملA New Approach of Backbone Topology Design Used by Combination of GA and PSO Algorithms
A number of algorithms based on the evolutionary processing have been proposed forcommunication networks backbone such as Genetic Algorithm (GA). However, there has beenlittle work on the SWARM optimization algorithms such as Particle Swarm Optimization(PSO) for backbone topology design. In this paper, the performance of PSO on GA isdiscussed and a new algorithm as PSOGA is proposed for the net...
متن کاملTOPOLOGY OPTIMIZATION OF PRETENSIONED CONCRETE BEAMS CONSIDERING MATERIAL NONLINEARITY
In this paper, the bi-directional evolutionary structural optimization (BESO) method is used to find optimal layouts of 3D prestressed concrete beams. Considering the element sensitivity number as the design variable, the mathematical formulation of topology optimization is developed based on the ABAQUS finite element software package. The surface-to-surface contact with a small sliding between...
متن کامل